Some problems related to grid n - ogons ∗
نویسندگان
چکیده
In this paper we study some problems related to grid n-ogons. A grid n-ogon is a n-vertex orthogonal simple polygon, with no collinear edges, that may be placed in a (n 2 ) × (n 2 ) square grid. We will present some problems and results related to a subclass of grid n-ogons, the Thin grid n-ogons, in particular a classification for theses subclass of polygons. We follow presenting the solution of the Minimum Vertex Guard problem for the Min-Area and for the Spiral grid n-ogons. Finally the solution of the Maximum Hidden Vertex Set problem for Thin grid n-ogons is also presented.
منابع مشابه
Characterizing and Covering Some Subclasses of Orthogonal Polygons
A grid n-ogon is a n-vertex orthogonal polygon that may be placed in a n 2 × n 2 unit square grid and that does not have collinear edges. Given a grid n-ogon P , let |Π(P )| be the number of rectangles that results when we partition P by extending the edges incident to reflex vertices towards its interior. P is called Fat if |Π(P )| is maximal for all grid n-ogons; P is called Thin if |Π(P )| i...
متن کاملVertex Guards in a Subclass of Orthogonal Polygons
We call grid n-ogon each n-vertex orthogonal simple polygon, with no collinear edges, that may be placed in a ) 2 / ( ) 2 / ( n n × unit square grid. In this paper we consider the Minimum Vertex Guard problem for this class of orthogonal polygons. As a step for the resolution of this general problem, we are going to study it for an interesting subclass of grid n-ogons: the SPIRAL grid nogons, w...
متن کاملModified Fixed Grid Finite Element Method in the Analysis of 2D Linear Elastic Problems
In this paper, a modification on the fixed grid finite element method is presented and used in the solution of 2D linear elastic problems. This method uses non-boundary-fitted meshes for the numerical solution of partial differential equations. Special techniques are required to apply boundary conditions on the intersection of domain boundaries and non-boundary-fitted elements. Hence, a new met...
متن کاملA Lightweight Privacy-preserving Authenticated Key Exchange Scheme for Smart Grid Communications
Smart grid concept is introduced to modify the power grid by utilizing new information and communication technology. Smart grid needs live power consumption monitoring to provide required services and for this issue, bi-directional communication is essential. Security and privacy are the most important requirements that should be provided in the communication. Because of the complex design of s...
متن کاملModified Fixed Grid Finite Element Method to Solve 3D Elasticity Problems of Functionally Graded Materials
In the present paper, applicability of the modified fixed grid finite element method in solution of three dimensional elasticity problems of functionally graded materials is investigated. In the non-boundary-fitted meshes, the elements are not conforming to the domain boundaries and the boundary nodes which are used in the traditional finite element method for the application of boundary condit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007